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In this paper we propose a simple bijective proof of associativity and 
commutativity of Littlewood- Richardson coefficient or the hive ring f|13j). 

1 Introduction 

The ring of symmetric functions Z[xi, . . . , x„] has a distinguished basis consti- 
tuted of the Schur functions s\, where A runs over the n-tuples of partitions, 
that is non- increasing tuples on non- negative integers A = (Ai > A2 > ... > 
A„)). The coefficients c^j, of the product 



are known as the Littlewood- Richardson coefficients. These coefficients occur 
in many problems, see, for example, PUI I14j. 

From this definition obviously follow commutativity and associativity 
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Littlewood and Richardson proposed combinatorial interpretation of the co- 
efficient c^^ as the cardinahty of so-called LR-tableaux, skew tableaux of 
shape A//i and weight v with the reverse lattice words reading (see, for ex- 
ample, [HI). 

In jl] it was found a nice interpretation of LR-tableaux as special func- 
tions on a triangle grid, see also [3 El IH El • Due to this line of approach, 
LR-coefficients count integer-valued discretely concave functions on the tri- 
angle grid with the prescribed boundary values (jSl or hives ([21 IT2]). 
In these terms the commutativity and associativity relations are non-trivial 
statements and give a hint for existing natural bijections among correspond- 
ing sets. 

In |13^ is proposed a proof of this relation in the language of hives, that is 
establishing a bijection between two sets of pairs of functions on the triangle 
grid. The second part of the proof in not transparent for us^ and here we 
propose a simple proof of this bijection. In fact, we prove a bit stronger 
result of existence a polarized polymatroidal discretely concave function on 
the tetrahedron grid with prescribed boundary values on two adjoint faces 
of the tetrahedron (which, of course, has to be discretely concave functions 
on the corresponding triangular grids), for precise definitions see Section 3. 
As a consequence of this result we get the bijection (due to the polarization 
property, that is the octahedron rule). It is interesting to point out that 
we recognized the octahedron rule as a stronger version of the octahedron 
exchange axiom (^5j) or a part of the local exchange axiom ([HI El). The 
local exchange axiom allows one of equivalent ways to construct theory of 
polymatroidal discretely concave functions. Note that in dimensions d > 
3 there is no needs for higher dimensional octahedron recursions to define 
polymatroidal discretely concave functions in Z*^. 

As a consequence of our main result, we also get a bijection 

DC{n, z/; A) = DC{u,i^;X), 

which correspond to the commutativity c^ ^, = c^^. 

In the language of A-tjpe crystals of Kashiwara, a similar associativity bi- 
jection can be obtained using twice the canonical commutativity isomorphism 
R: A^B—>-B®A ( 6J) in the arrays category of crystals, namely applying 
i? : O (O^ ® Ox) (g) Ox) ® Of, and then i? : (g) x for 

each irreducible component Or of O^, (8 Ox we get an associativity bijection. 
Conjecturally, these bijections have to coincide (looks alike Conjecture 3 in 

m- 

-'^ Recently in [TT! a sketch of another proof is proposed. 
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2 Discretely concave functions on two-dimensional 
grid 

We let A„ = A„(0, X, Y) to denote the two-dimensional grid of size n, that 
is the set of points € such that i > 0, j > i + j < n. Here we 

depict the grid of size 4. 



We consider a subclass of so called "discretely concave" functions defined 
on this grid A„ |Slll!- Specifically, we cut the plane M^, which contains the 
grid A„, by three types of lines x = i,y = j,x + y = k, where i,j and k run 
over the integers. These lines cut the triangle co(A„) into small (unitary) 
triangles as we depicted on the above Picture. Now, a given function / 
defined at the points of A„ we interpolate on each small triangle by affinity. 
As a result of this interpolation we get a continuous piece-wise linear function 
/ defined on the whole triangle co(A„). 

Definition. A function / : A„ — M is discretely concave if the piece-wise 
linear interpolation / is a concave function^. 

We can reformulate discrete concavity of a function / without using the 

^Of course, we can define discretely concave functions on the whole lattice f : 1? 
RU{— oo}, and due to the terminology in FSj such functions have to be called "A2-concave or 
two-dimensional polymatroidal concave function; in |15| such functions called A/^'-concave; 
discretely concave functions on A„ called "hives" in ■ We prefer to use this terminology 
from 0] , since on the one hand it reflects the discreteness of the domain and on the another 
hand pointed out the crucial property of "concavity" . 
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interpolation /. Namely we have to require validity of three types of "rhom- 
bus" inequalities 

(i) fihj) + fit + 1, J + 1) < fit + 1, j) + fit, J + 1); 

(ii) fit + + fit + 1, J + 1) > fit, J + 1) + fit + 2, j); 

(iii) fit, J + 1) + fit + 1, J + 1) > f{t,j + 2) + fit + 1, j). 

That is for each small rhombus inside the grid (or the whole Z^) the sum 
of values along the diagonal which belong to a cut line is greater or equal to 
the sum along the diagonal which does not belong. 

Consider a function / on the grid A„ and consider its restriction to each 
side of the triangle: the base of the triangle, the left-hand side and the hy- 
potenuse. Specifically, we have to orient these sides as depict on the previous 
picture and consider INCREMENTS of the function on each unit segment 
(arrow). Then, increments along the left-hand side constitute an ra-tuple 
/i = ifii, . . . , fin)- It is easy follows from the rhombus inequalities of the type 
(i) and (iii) that f^i > ■ ■ ■ > fin, that is /i is a partition. Analogously, we 
consider the increments along the hypotenuse and will get a non-increasing 
(the rhombus inequalities (ii) and (iii)) n-tuple u = {ui, . . . , z/„), and along 
the base of the triangle we get non-increasing (the rhombus inequalities (i) 
and (ii)) n-tuple A = (Ai, . . . , A„). This triple fi, v and A we call boundary 
increments of a function /. Obviously, the increments are invariant under 
adding a constant to /. Therefore, we have to consider functions modulo 
adding a constant or to require /(O) = 0. 

The set of all discretely concave functions on A„ with increments (/x, A) 
we denote DC„(/i, z/. A). This set is a polyhedron (possible empty) in the 
space of all functions on A„. Obvious necessary conditions are non- increasing 
of V and A and vahdity of the equality + + = Ai + ... + A„. 

Of course for n > 2 these conditions are too far to be sufficient, for details 

see dnmaiij. 

For integers' tuples (/x, z/. A), of special interest are integer points of this 
polytope, that is integer- valued functions in DC„(/i, z/. A). We let DCnifi, A)(Z) 
to denote this set. Within the array model of A-type crystals jB], elements 
of this set encode the highest weight vectors in the tensor product of irre- 
ducible crystals 0^®0y, which span crystals isomorphic to 0\. In particular, 
from that follows that cardinality of this set coincides with the Littlewood- 
Richardson coefficient c^^, i.e. 

\DCnifi,v,\m\ = cl,. (2) 

The first proof of Q is, implicitly, in T], for other proofs see Appendix inj2]. 

Thus, in the language of discretely concave functions, the associativity 
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formula 

a T 

reads as coincidence of cardinalities of the following two sets 
Y[ DC„(/i, u, A)(Z) X DCniX, TT, a){Z) 

A 

and 

]jL'C„(z/,7r,r)(Z) x Z}C„(/x, r, a)(Z). 

r 

Of course, this gives a hint that it should exist a "natural" bijection be- 
tween these sets. In [T3j is proposed a construction (we will call it KTW- 
construction) of a bijection between sets 

Y[DCn{^i,iy,X)xDCn{X,7r,a) 

A 

and 

Y[ DCn{v, TT, r) X DCn{,^^, T, a) 

T 

(here /i, z/, A etc. are real- valued, not necessary integer- valued) , which is, 
first, piece- wise linear and, second, sends integer points into integer points^. 
As a consequence of the main Theorem in the next section we will get a proof 
of that the KTW-construction is a bijection indeed. 

3 Functions on three dimensional grid 

Of course we have to recall nice and transparent KTW-construction. For 
that we slightly transform the problem. Let we have two functions / and /' 
on two copies of the grid A„ such that A, the tuple of increments of / along 
the hypotenuse, is also the tuple of increments of /' along the base of the 
triangle. Then we can glue these copies along the sides on which / and /' 
have equal increments. As a result we get a function on the "square" grid, 
which satisfies the rhombus inequalities for almost all rhombus in this square 
grid, namely, for all rhombus except those which have diagonals located on 
the north-west south-east diagonal of square {0 < x, < n}. Now, given 
this function we have to construct a function on the same square with the 

■^The final step of the proof in ^21 is not transparent and it is not clear to us how 
Theorem 1.6 from [H] can be used to finish the proof. 
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Initial functions / and /' are given on the ground A„(0,X, F) and on 
the ceiling A„(X, Y, Z), respectively. The outcome functions are defined on 
the walls A.n{0, Y, Z) and A„(0, X, Z). (On the picture we triangulated the 
ground and one of the walls, analogously have to be triangulated the ceiling 
and another wall.) The KTW-construction propagates a function from the 
ground and ceiling to all integer points of the tetrahedron 

A„(0, X, y, Z) = {(x, y, e Z^ y, z > 0, x + y + ^ < n). 
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This propagation procedure runs through the so-called octahedron recursion. 
It is clear from this recursion that it is defined by piece- wise linear functions 
and is invertible. But that is not clear that starting from discretely concave 
functions / and /' on the ground and ceiling we will end up with discretely 
concave functions on the walls of our "house". As we pointed out, the non- 
trivial step of the proof in ^13j is made by addressing to the "tropical Laurent 
polynomials" statement in [5], and how this works is still unclear to us. 

We are going to identify the class of functions on the three-dimensional 
grid, which are obtained due to this recursion, and to prove that they form 
a subclass of the class of three-dimensional discretely concave functions on 
the grid A„(0, X, Y, Z). Discrete concavity of such functions on the faces of 
the tetrahedron holds true due to the definition. 

Let us consider functions defined on the three-dimensional grid A„(0, X, Y, Z). 
(The convex hull of this grid we let to denote by the same symbol and let to 
call it the tetrahedron.) 

We cut (and the tetrahedron) by four series of planes x = i, y = j, 
z = k, x + y + z = l, where i, j, k and / run over integers (from until n 
for the tetrahedron). As a result the tetrahedron is cut into small "unitary" 
pieces: simplexes and octahedrons. (The matter has to be clear from the 
following picture with n = 2.) 



Z 




X 



The main attention we pay to the octahedrons. All octahedrons are 
"similar" and one is obtained from another by integer translations. Each 
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octahedron has three main diagonal, or equivalently, three pairs of antipodal 
vertices: OX and YZ, OY and XZ, OZ and XY. The latter pair we 
distinguish among others and the corresponding diagonal (parallel to the 
vector (1, 1, —1)) in each octahedron we call the main diagonal. 

Reasons why we distinguish this diagonal might be seen in the simplest 
case n = 2. In this case, there is the sole point OZ which does not belong 
to the ground face and ceiling face, and we have to propagate a function to 
this point. The rule for the propagation, called the octahedron rule in |18j . 
prescribes to set 

f{OZ) = max(/(OX) + f{YZ), f{OY) + f{XZ)) - f{XY). 

In words this rule (the octahedron recursion) says: we have to set the value 
at the "free" end of the main diagonal such that the sum of values at the 
vertices of this main diagonal has to equal the maximum over the sums with 
respect to other (non-main) diagonals. 
This leads us to the following 

Definition. A function / : ^ MU {-oo}) (or / : A„(0, X, Y,Z) 
) is said to be polarized, if, for any unitary octahedron, the sum of values of 
/ at the vertexes of the main diagonal is equal to the maximum of the sums 
of / on vertexes on the other diagonals. 

It is obvious, that for any values at the points of the ground and ceiling 
faces of the grid A„(0,X, F, Z), there exists a unique polarized function 
on An{0, X,Y, Z) with these boundary values. This is the essence of the 
octahedron recursion. 

We are going to prove that discrete concave "initial" data at the ground 
face OZY and the ceiling face XYZ produce a polarized function which 
possesses the three-dimensional discrete concavity. Without going deeply in 
details of this concept (which has sense in any dimension, see E]), we 
give definitions which are of use here. 

Recall that discrete concavity in dimension 2 is related to the rhombus in- 
equalities. In dimension 3, we have to require inequalities for the octahedrons 
and the rhombus inequalities for each of 4 types cutting planes. Namely, in 
each such a cutting plane we have three types of rhombus and the rhombus 
inequalities require the sum at the vertices on the rhombus diagonal lying on 
a cutting plane exceed the values at the another diagonal. The octahedrons' 
inequalities says that values at two diagonal have to be equal to the max- 
imum over three values at the pairs of antipodal vertexes. Functions with 
these properties are called polymatroidal discretely concave functions in [2] 
and M^-concave in ^Hl- The octahedron rule is a stronger requirement and 
implies validity of the octahedron inequalities. 
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Definition. A function / on the three-dimensional grid An{0, X,Y, Z) 
is a polarized discretely concave function if / is polarized and all rhombus' 
inequalities hold true. We let PCPMn to denote this set of functions. 

It is clear that restrictions of a PCPM„- function / to any cutting plane, 
and, hence, to the ground face, or to the ceiling face, or to the walls, are 
two-dimensional discretely concave functions. Thus, we will obtain that the 
KTW-construction is a bijection if we get the following 

Theorem. Let f he a polarized function on the grid An{0, X,Y, Z) 
and let the restrictions of f to the ground face and the ceiling face be two- 
dimensional discretely concave functions. Then f e PCPMn- 

4 Proof of Theorem 

In the beginning we consider the case n = 2 (see the picture above). Let / 
be a polarized function on A2{0,X,Y, Z). We have to check the rhombus 
inequalities. In this case all rhombus are located on faces of the tetrahe- 
dron. For rhombus located on the ground or ceiling faces, the corresponding 
inequities hold true due to the assumptions. Thus, we have to consider rhom- 
bus on the walls. Since the walls are symmetrical, it suffices to verify the 
rhombus inequalities for the rhombus on the wall OXZ. This wall contains 
three rhombus, the rhombus O, OZ, XZ, OX, the rhombus X, OX, OZ, XZ 
and the rhombus Z, OZ, OX, XZ. Since the latter two rhombus are similar, 
we have to verify the inequalities for the first and the second. 
The first rhombus. We have to check that 

fiOZ) + f{OX)>f{XZ) + f{0). 

Since the vertexes OZ and XY form the main diagonal in the octahedron, 
from the polarization condition, we have the inequality 

f{OZ) + f{XY)>f{XZ) + f{OY). 

From the rhombus inequality, for the rhombus O, OX, XY, OY on the ground 
face, we have 

fiOX) + f{OY)>f{0) + fiXY). 

Summing up these two, we get the required inequality. 
The second rhombus. We have to show 

f{OX) + f{XZ)>f{X) + f{OZ). 
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From the polarization we have either the equahty 



f{OZ) + f{XY) 



f{XZ) + f{OY), 



or 



f{OZ) + f{XY) 



f{OX) + f{YZ). 



Assume the first equality holds true. Then, from the inequality for the rhom- 
bus X, XY, OY, OX lying on the ground face, we get the inequahty 



Summing up it with the first equality, we get the required inequality. 

Assume the second equality holds true. Then using the rhombus X, XY, YZ, XZ 
from the ceiling face, we have the rhombus inequality 



Summing up this inequality and the second equality, we get the required 
inequality. 

Thus, the case n = 2 is proven. 

The general case. For this case, we need the following 

Lemma. Let a polarized function f be such that its restrictions to the 
ground and ceiling faces of An{0, X,Y, Z) are discretely concave functions. 
Then its restriction to any cutting plane parallel to the ground or ceiling 
face, i.e. sets of the form either {z = a} (1 A„(0, X,Y, Z) or {x + y + z — 
d}r\An{0, X, Y, Z), a, c & Z, is a two-dimensional discrete concave fucntion. 

Proof. We begin by checking the rhombus inequalities for rhombus located 
in the plane z = 1, and which have non-empty intersection with the ceiling 
face. This case might be handled by the case n — 3, see the next picture. 



f{OY) + f{X)<f{XY) + f{OX). 



f{X) + f{YZ)<f{XY) + f{XZ). 
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On the first floor (z — 1) there is two essentially different rhombus: 
c, cx, oz, cy and a", oz, cz, cy. We have to check two corresponding inequali- 
ties: 



The first inequality: Since c is one of the vertcxcs of the main diagonal {c, o}, 
the sum /(c) + /(o) is equal to either f{cy) + f{b') or f{cx) + f{a'). Suppose 
/(c) + /(o) = f{cx) + f{a') holds true. Since cy is the vertex of the main 
diagonal {cy,oy}, we have f{cy) + f{oy) > f{a) + f{oz). Finally, for the 
ground rhombus o,oy,a,a', we have the rhombus inequality /(a) + /(o) > 
f {a') + f (oy) . Summing up these inequalities and the equality f{cx) + f\a') = 
/(c)+/(o), we get the desired inequality. The case /(c) + /(o) = f{cy) + f{b') 
is handled analogously. 

The second inequality: Since the points cy and oy constitute the main 
diagonal, we have, from the polarization, f{cy) + f{oy) > f{a") + f{o). Now, 
for the main diagonal {cx,ox}, we have at least one of two equalities either 



f{cx) + f{ox) = is equal to f{b) + f{oz), or f{cx) + f{ox) = f{o) + f{b"). 



Suppose the first equality f{b) + f{oz) — f{cx) + f{ox) holds true. Prom 
the ground rhombus {ox,oy,o,b} wc have /(o) + f{ox) > f{oy) + f{b). 
Summing up f{cy) + f {oy) > f{a")+f{o), f{b) + f{oz) = f{cx)+f{ox) and 
/(o) + f{ox) > f{oy) + /(6), we get the required inequality. 



f{cy)+f{cx)>f{c) + f{oz) 



and 



f{cy) + f{oz)>f{a") + f{cx). 
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Suppose the second equality /(o) + f{b") = f{cx) + f{ox) holds true. In 
this case, we use a rhombus inequality for rhombus {ox, ox, oz, 6"} located 
on the CEILING face. Namely, summing up the inequality f{ox) + f{oz) > 
f{oy) + f{h") and the above equality we get the required second inequality. 

Now, one can see that rhombus inequality for the rhombuses being trans- 
lations of the rhombus {oz, cy, c, cx} by integer vectors, follow from the po- 
larization and rhombus inequalities on the ground face. Thus, we get these 
inequalities. For a rhombus being a translation of the rhombus {b", oz, cy, cx} 
or {a", cy,cx,oz} we need rhombus inequalities for rhombuses which have an 
edge on the ground face. Thus, this step allows us to get rhombus inequal- 
ities for such rhombus which have a common edge either on the ceiling face 
or the ground face. Thus step by step, we obtain the rhombus inequalities 
for all rhombuses on the planes parallel either the ground face or the ceiling 
face. 

Now all is prepared to prove the theorem. It remains to verify rhom- 
bus inequalities for rhombuses located on planes parallel to the walls. Pick 
a rhombus, say located on a plane parallel to the wall OXZ. Then take 
the integer translation of the tetrahedron A2 of size 2, which contains this 
rhombus. By Lemma, the function / is discretely concave on the ceiling and 
ground faces of this tetrahedron. Since / is polarizes, from the proof for the 
case n = 2 follows that / is a polarized discrete concave on this tetrahedron 
and hence the desired rhombus inequality holds true. Q.E.D. 

5 Commutativity 

Here we apply the main theorem to establish a bijective proof of the com- 
mutativity 

Namely we obtain an isomorphism 

DC{i^,u;X) = DC{u,fi;X). (3) 

Such kinds of isomorphisms in jE] are called fundamental symmetries. In 
IHj, this kind of symmetry was obtained using the natural isomorphism R : 
A^B^B^A in the array category of crystals. In such kind of a 
bijection is called commutor. 

So, let / G DC{fi, z/; A) be a discretely concave function on the triangle 
grid A„. Consider the top half of the octahedron inscribed in the tetrahe- 
dron A2„,(0, X, Y, Z). This half-octahedron is a polymatroid and there exist 
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polymatroidal discretely concave functions on this set''. Let us call a polyma- 
troidal discretely concave function / defined on a polymatroidal set^ P <zl? 
a polarized if the octahedron rule holds true for each octahedron which has 
all vertices in P. 

Now, we are looking for a polarized discretely concave function on this 
half of the octahedron, which is equal to / on the face of this half of the 
octahedron which is located on the ceihng of A2n(0, X, Y, Z) and equals the 
separable function e £)C(0, /x) on the face {XY, YZ^ OF} (see the next 
Picture) . 




X 



Assume such a function F exists, then since F is a polymatroidal dis- 
cretely concave function, for the unitary octahedrons which arc cut by the 
face {Xy, Xy, OZ, OF}, the value of F at the vertex which docs not belong 
to the octahedron co{XY ^XY ^OZ ^OY ^Y Z^ equals —oo. Thus for a rhom- 
bus on the face {XF, XY^ OZ, OY} which obtained after cutting this face 
by planes z — a, x + y + z — b, a and 6 e Z+, we have the rhombus equal- 
ity F{A) + F{C) = F{B) + F{D) for the pair of antipodal vertices {A, C} 
and {5, D} of the rhombus. From this follows that increments of F along 
the edge {XZ, OZ} is fi and along the edge {OY, OZ} is u. Since F is the 

'^Recall that polymatroidal discretely concave functions have efficiency domains of the 
form of polymatroids (integer points), and a polymatroidal DC function being restricted 
to a polymatroid, which is a subset of the efficiency domain, remains polymatroidal DC 
function. We understand restriction as setting — oo outside the restriction set. 

subset P C is a polymatroidal set if co(P) is a polymatroid, i.e. each edge of 
co{P) is parallel to some vector of the set {cj, Cj — ej}, i, j = 1, 2, 3, and P = co{P) fl 1?. 
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zero constant on the edge {YZ,OY}, from discrete concavity on the face 
{OY, YZ, OZ} follows that the increments of F along the edge {YZ, OZ} is 
u. Thus F at the face {YZ, OZ, XZ} is indeed a function from DC{v, ji; A). 
Since F is polarized we get a desired bijection. 

Proposition. There exists a polarized discretely concave function on the 
half of the octahedron co{XY, XY, OZ, OY, YZ} such that its restriction to 
the face An{XZ, XY, XZ) is equal to a given function of DC{ii, v; A) and its 
restriction to A„(OY, YZ, XY) is equal to the unique function ofDC{0, /i; /i). 

Proof. We proceed to find an appropriate polarized discretely concave 
function on the whole simplex A2n(0, X, Y, Z). On the next two pictures we 
draw the boundary values of such a function on the ceiling and ground faces. 




On this Picture we draw an extension of a discretely concave function 
defined on the grid A„(yZ, XZ, XY) to the ceihng /^2n{X, Y, Z). We draw 
lines outside the triangle coiYZ, XZ, XY) of constancy values of the ex- 
tended function (i/"^ denotes the non-decreasing tuple ■ ■ ■ i^i) and 1„ := 
(1,...,!)). 
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On this Picture we draw the function on the ground face, the boundary 
increments and the constancy levels determine a discretely concave function 
on the ground face. 

Thus, due to the main theorem, there exists a polarized discretely con- 
cave function / on lS.2n{0, X, Y, Z), which has restrictions to the ceiling and 
ground faces depicted on the above two pictures. 

Let us prove that this function / restricted to the rhombus co{X, XZ, OZ, OX} 
(on the wall A„(0,X, Z)) is a separable functions, i.e. for each unitary 
rhombus in this rhombus and being homothetic to it, we have the rhombus 
equahty. (Note that these rhombuses are not located on the cutting planes.) 

Assume this is done, then the tuple of increments along the side {OY. OZ} 
is ly, hence that tuple along {YZ, OZ} is also u. Thus on the grid A„(OZ, XZ, YZ) 
we get a function from DC{i',iJ,; A) and so the desired polarized function on 
the half of the octahedron is obtained. 

Thus, we have to prove validity of the rhombus equalities in the rhombus 
co{X,XZ,OZ, OX}. 

For this we use the following property of polarized functions on A2(0, X, Y, Z): 

Let h e PCPM2 and let h{XY) + h{OX) = h{X) + h{OY). Then 
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f{XZ) + f{OX) = f\X) + f{OZ) holds true. 

In fact, since there holds h{XZ) + h{OX) > h{X) + h{OZ) and due to 
h{XY) + fh{OX) = h{X) + h{OY), we get h{XY) + h{OZ) < h{OY) + 
h{XZ). Since / G PCPM2, the latter inequality holds as the reverse inequal- 
ity and so is the equality indeed, that is f{XZ) + f{OX) = f{X) + fiOZ) 
as claimed. 

Now, having covered the trapezoid co{OY,0,X,XY} by the ground 
triangles of the all integer translations of A2(0,X, F, Z), which intersect 
the interior of the trapezoid (see the next Picture, where we draw some 
of screening triangles), and applying the above claim to the correspond- 
ing tetrahedrons, we obtain the same shape of the constancy levels of / on 
{z = l}nco{OY, O, X, XY, XZ, OZ} as on the trapezoid co{OY, O, X, XY}. 
Lifting higher and higher we get that / satisfies all desired rhombus equali- 
ties. Thus, this completes the proof of Proposition. 



Y 




Remark. It is not difficult to show that the bijection constructed above 
coincides with the bijection in [TT] . 
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